Optimal path coordination problems
نویسندگان
چکیده
Optimal path coordination problems for multivehicle systems are formulated in the framework of hybrid systems and solved using dynamic programming techniques. In these problems, the path cost for one vehicle is a discontinuous function of the distances to other vehicles. This leads to a nonstandard optimal control problem.
منابع مشابه
Geodesic Problems for Mobile Robots
As mobile robots operate with limited resources which they carry onboard in large obstructed environments, their success is dependent on how efficiently they move while they avoid collision with obstacles and other robots. Moving optimally is the ultimate efficiency a mobile robot can achieve. Therefore, planning optimal motions and devising optimal coordination strategies are two important and...
متن کاملExact Pareto-Optimal Coordination of Two Translating Polygonal Robots on a Cyclic Roadmap
We consider planning optimal collision-free motions of two polygonal robots under translation. Each robot has a reference point that must lie on a given graph, called a roadmap, which is embedded in the plane. The initial and the goal are given for each robot. Rather than impose an a priori cost scalarization for choosing the best combined motion, we consider finding motions whose cost vectors ...
متن کاملDynamic optimization for path coordination problems ⋆
A problem of optimal path coordination for two vehicles is presented. The path cost for the first vehicle is a discontinuous function of the relative positions of the two vehicles. The second vehicle is required to return its starting point. The problem is formulated in the framework of hybrid systems to model both the discontinuous dependence of the cost function on the state variable and the ...
متن کاملPath Planning in Multi-scale Ocean Flows: Coordination and Dynamic Obstacles
As the concurrent use of multiple autonomous vehicles in ocean missions grows, systematic control for their coordinated operation is becoming a necessity. Many ocean vehicles, especially those used in longer–range missions, possess limited operating speeds and are thus sensitive to ocean currents. Yet, the effect of currents on their trajectories is ignored by many coordination techniques. To a...
متن کاملCoordinating Multiple Robots with Kinodynamic Constraints along Specified Paths
This paper focuses on the collision-free coordination of multiple robots with kinodynamic constraints along specified paths. We present an approach to generate continuous velocity profiles for multiple robots; these velocity profiles satisfy the dynamics constraints, avoid collisions, and minimize the completion time. The approach, which combines techniques from optimal control and mathematical...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008